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Abstract 

In this note, we survey results concerning variations of the Liick- 
Fuglede-Kadison determinant with respect to the base group. Further, 
we discuss recurrences of coefficients in the determinant for certain 
distinguished base groups. The note is based on a talk that the sec- 
ond author gave at the "Segundas Jornadas de Teoria de Niimeros", 
Madrid, 2007. 

The object that we consider in this note is given by the following 
Definition 1. |DL09] Let T be a group finitely generated by xi, . . . ,xi. Let 



P = Ylger ^gd ^ '^'^ such that Cg = Let X be a small complex number. 

More precisely, |A| < j^jp^, the reciprocal of the sum of the absolute val- 
ues of the coefficients of P. The Mahler measure (or Liick-Fuglede-Kadison 
determinant jLueUEj) of 1 — XP is given by 



mriP,X) = -Yl 



oo , 



n 

n=l 

where a„ = [P'^]q is the constant coefficient of the n-th power of P; in other 
words, an is the trace of the element P" G CF. 

We will often consider the generating function for the a„'s 

oo 

ur{P,X) = ^a^.A'^. 

n=0 

Thus, 

ur{P, X) =ao- X—mr{P, A). 
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1 Summary of previous results 



We have studied in |DL09j some properties of mr{P, A) where we emphasize 
the variation of F. For particular cases of F one can find formulas for the 
Mahler measure over F. In the following formulas, |A| < i^jpy- 

• If F = Z'*, 

(1) Re(mr(P,A)) = m(l - AP), 

where the term on the right hand-side indicates the Mahler measure in 
the classical sense, 

Here T'' = {|xi| = ■ ■ ■ = \x],\ = 1} is the h-th unit torus. 

• If F is finite, 

(2) mr(P,A) = plogdet(l-AA), 

where A is the adjacency matrix of a weighted Cayley graph of F gen- 
erated by the monomials of P (see |DL09j ) and we are considering the 
main branch of the logarithm. This formula provides a meromorphic 
continuation of the Mahler measure mr(P, A) to the complex plane 
minus Spec (A). 

• If F = Z/miZ X ■ ■ ■ X Z/m^Z, then 

(3) mr(P,A) = ^log( J] (1 " AP(e^„ • • • , CJ) ) , 

where denotes an m-th primitive root of the unity, and again, we 
are considering the main branch of the logarithm. 

Of further interest are approximation results for the Mahler measure over 
infinite groups. In |DL09j it is shown that 
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(4) 



lim mz/miZx-xz/mhz(^, A) = m^h{P, A) 



(5) 



lim mD^{P,X) 



Here Dm is the dihedral group Dm = {p,a\p"^,a'^,apap) and Doc = 
{p,a\cr^,apcrp). 

2 Recurrence relations 

Following the ideas in |RV99] . notice that if F = Z', then 



For each value of A, ■u(A) is a period of w(A) in P'(C). The integral depends 
on the homology class of T' in Hi{F\C) \ V, Z), where V is the zero locus of 
the denominator in the rational function (which is generically non-singular 
as A varies). See Griffiths |Gri69j . 

Now if we take successive derivatives of w(A), we obtain several differ- 
ential forms that belong to a subspace of the de Rham cohomology H\V) 
which has finite dimension. Griffiths proves that 'u(A) satisfies a Picard-Fuchs 
differential equation 



where the pi are polynomials in A, see |Gri69] for details. 

From such a differential equation it is easy to deduce a linear recurrence 
with polynomial coefficients for the coefficients a„ = [P"]o of u{X). 

One can extend this more generally: 

Theorem 2. If T is a finitely generated abelian group then the coefficients 
a„ = [P"']o satisfy a linear recurrence relation with polynomial coefficients. 




Pk{XW'> +Pk-i{X)u^''-''> + ■ ■ ■+Po{X)u = 0, 
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PROOF. Let r = Z' X Z/miZ x ■ ■ ■ x Z/rrih'L. Combining Equation (E]) 
and the techniques that are used in the proof of Equation (jl]) (see |DL09j ). 
we obtain that 

mr(P,A) = ^ "^(na;i,...,x,,e^,...,ej,A), 

mi . . . nih 

jl,--;jh 

where is a primitive root of unity, and the sum on the right involves Mahler 
measures in the classical (abelian) sense. 

Then the result follows easily since it is known for Mahler measures. 

□ 

For finite groups, we have the following 

Theorem 3. IfT is a finite group, then the coefficients an = [-P"]o satisfy a 
recurrence relation (with constant coefficients) of length at most |r|. 

PROOF. In the proof of Equation ([3]) (Theorem 6 in |DL09] ) we write 

a„ = ^tr(A"). 

Any polynomial that annihilates A yields a recurrence relation with constant 
coefficients for a„. In particular, the characteristic polynomial yields a bound 
for the length of the recurrence. 

□ 

More is known in the case where F is free |BG07j : the function u{X) 
turns out to be algebraic. A proof for this uses algebraic functions in non- 
commuting variables and a theorem of Haiman |Hai93] ; see |BG07] for details. 

A natural question is the following: can we say anything for "intermedi- 
ate" groups? 

3 Some examples 

Of particular interest is the case when Pi = xi + x^^ + ■ ■ ■ + xi + x^^ where 
Xi, . . . , are the generators in a given group presentation of the group F. 
It is easy to see that [P"]o has the following interpretation 

Lemma 4. The number of closed circuits based at the origin in the Cayley 
graph o/F - with respect to the generators Xi, . . . ,Xi in the presentation - is 
given by [P"]o- 
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3.1 Abelian groups 

Consider the example of P2 = x + + y + y^^ with group F = Z^. Then 
one obtains (see for example |Dom60t IRV99] ) 

2 

2n 



n=0 ^ ^ 

Since we only have terms with even degree, we reparametrize, 

n=0 ^ ^ 



Then the differential equation is given by [RV99j 

Ai(16/x - l)v" + (32/i - l)v' + Av = 0. 

From such a differential equation it is possible to deduce a recurrence of 
the coefficients, in this case, oq = 1, 02 = 4, and 

n^a2n - 4(2n - l)^a2n-2 = 0. 

Of course this equation can be easily deduced from the formula for a„. 

If one considers one more variable, P3 = x + + y + y^^ + z + z~^. 
Then one obtains 



"^)-eC:)e(; 

„— n \ / i.— n \ 



and ao = 1, (22 = 6, 04 = 90, 

(6) n3a2„-2(2n-l)(10n=^-10n+3)a2n-2+36(2n-l)(n-l)(2n-3)a2„_4 = 0. 
As observed in |DL09j . for / variables, we obtain 

(2n)! 



(7) a£)= y: 



By Lemma H] these coefficients can be interpreted as the number of circuits 
of length 2n (that start and end at the origin) in the Z-dimensional cubic 
lattice. 
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Another polynomial that is interesting to study is 

Qi = {1 + XI + --- + xi^i){l + x^^ + --- + 
One has |DL09j that 



(8) E 



ilH \-jl=n 



, 2 



We see that the terms in equation (JTj) correspond to the one in ([8]) multiplied 
by (^^) , and that allows an easy translation for the recurrences. If 



i-i 



^Vk{n)afj^l^^ = 0, 



k=0 

then 

^ ((n - k)\y{2n -21 + 2)\^'^''>''^-' ~ 

As an example, for / = 3 we have 

Qa = (1 + X + y)(l + x"^ + y"^) = 3 + X + + y + y"^ + xy"^ + x'^y. 

One obtains ag = 1, cti = 15, 

n^an - (lOn^ - lOn + 3)an-i + 9(n - lfan-2 = 0, 

from Equations and ([9]). 

Furthermore, from the above discussion a closed form is given by (see also 
|CRRS02l[D^5l60] ) 



an = E 



nV /2k 



,k \ k 

k=0 



and with the notations of this section: 



Figure 1: The triangular lattice: An edge in the lattice corresponds to a 
multiplication in 1? . 

Also note that 6„ := \P^\id = [{Qs — 3)"]o is related to a„ by 



One can show that 6„ satisfies the recursion: 60 = 1, &i = 0, 62 = 6, 
n^bn - n{n - - 2A{n - lfhn-2 - 36(n - 2){n - 1)6„_3 = 0. 

The numbers and hn have an interesting interpretation. Since 



the constant coefficient 6„ in {Q^ — 3)" counts the number of closed circuits 
of length n, based at a fixed point, in the triangular lattice that is depicted 
in Figure [TJ 

A look at the honeycomb lattice in Figure [2] reveals that at any point there 
are nine different paths of length two originating from that point. Three are 
closed paths the other six can be labeled by x,x~^,y,y~^,xy~^ and x~^y as 
in the triangular lattice (Figured]). It follows that a„ is the number of closed 
circuits in the honeycomb lattice of length 2n that are based at a ffxed point. 

Our motivation for studying the above examples comes from the fact that 




n 



j=0 



Q3 — 3 = X + X ^ + y + y ^ + xy + x ^y 



m{l + X + y) = -m{{l + X + y){l + X ^ + y ^)) 
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Figure 2: The honeycomb lattice. 



and 



3^/3 

m(l + x + y) = ^— L(x-3, 2) 



D(e¥ 



TT 



Vol (Fig 8) 
2^^ 



Here, Vol(Fig8) is the hyperbolic volume of the Figure-8 knot comple- 
ment. The first equality was computed by Smyth |Smy81| and the last one 
was observed by Boyd |Boy02| . 

It follows that for A sufficiently small we have: 



Vol(Figi 



TT 



2m(l + x + y)= miQs) = m ( -(1 - (1 - XQ,)) 



00 



logA + m(l-(l-Ag3)) 
n 

n 



n=l 

00 



n=l A:=0 



n k 



= -logA-VlVV., 

n=l k=0 j=0 ^ / ^-^ 

where c„ := [(1 - AQ3)"]o and a„ = [Q^]o 



n 



2j 



(-A)* 



8 



This type of expression for the volume of the Figure-8 knot should be 
compared to Liick's formula [Lue02t IDLOQj (Theorem 3). In that formula, 
the volume of a knot complement is expressed in terms of a similar formula, 
but the Mahler measure is computed over an element in the group ring of 
the fundamental group of the knot which is non-abelian. The coefficients in 
Liick's formula are notably hard to compute in practice. 

3.2 Predicting a recurrence relation from another re- 
currence relation 

Recall that we saw that the circuits in the triangular lattice and the even 
ones in the honeycomb lattice are related by 

More generally, in the previous example, we have that 




Given a recurrence relation for the aj we would like to obtain a recurrence 
relation for the cj. The first observation is that we can assume that —A = 1, 
since it is easy to find a recurrence relation for (— A)-^aj from the one for aj. 
In other words, we can assume 




Consider one more time the generating function 

oo 

u{t) = ^aX- 

n=0 

For the c„ we have 

oo oo n ^ \ 

n=0 n=0 j=0 ^ 
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If \t\ is small enough, we can invert the order in the sum, 



7=0 n=0 ^"'^ 



Now observe that 



if) 



n=Q ^ '' n=0 



Putting everything together, 



.7=0 ^ ^ 



Now, a recurrence relation for is equivalent to a differential equation for 
u{t), which translates into a differential equation for v{t) and from there one 
obtains a recurrence for Cn- 

As an example let us compute the recurrence in the case of c„ with A = |. 

First, we set bn — (I^tt- We have 

n^a„ - (lOn^ - lOn + 3)a„_i + 9{n - l)^a„_2 = 0. 

Therefore, 

(10) 12n%n + 2(10n^ - lOn + 3)6„_i + 3(n - lfbn-2 = 0, 

and 



3=0 

Let 



t{t) = Yl ^nt\ v{t) = J2 ^"^'^ = E 

n=0 n=0 n=0 ^ ^ 

Set s = 33^, then 



[l-t)v{t) = u{s). 
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Notice that recurrence f llUI) translates into the differential equation 
12t{tu" + u) + 2t(10t\" + 20tu' + u) + 3t^{t^u" + 3tu' + u) = 0. 
Hence, 

t'^{t + 6){3t + 2)u" + t{9f + AOt + 12)u' + t{3t + 2)u = 0. 
We have 

u'is) = ii-tnii-tw{t)-v{t)). 

u"{s) = (1 - tf{{l - tfv"{t) - 4(1 - t)v\t) + 2v{t)). 
Replacing in 

s^{s + 6)(3s + 2)u" + s{9s^ + 40s + I2)u' + s{3s + 2)u = 0, 
we obtain 

t^{t + 2){5t - 6)((1 - tfv"{t) - 4(1 - t)v'{t) + 2v{t)) 
+t{l9t^ - m - 12)((1 - t)v'{t) - v{t)) + t{t + 2)v{t) = 0. 

Thus 

(5t^ -t^- + 12t)v"{t) + {20t^ - 3t^ - 32t + I2)v'{t) 

+ {m'^ - t - lQ)v{t) = 0. 
Finally, the differential equation translates into the recurrence 

12n^Cn - 2{8n^ - 8n + 5)c„_i - (n - l)^c„_2 + 5{n - l)(n - 2)c„_3 = 0, 

with initial terms Cq = 1, Ci = |, C2 = ^. 

3.3 Free groups 

If we reconsider the cases of Pi = Xi + + ■ ■ ■ + xi + x^'^ and Qi = 
{1 + xi + ■ — h xi^i){l + Xi^ H — ■ + x^^^) in the context of free variables, we 

have observed in [DL09j that a^^''' (respectively a^?'^) counts the number of 
circuits of length n (resp. 2n) in a 21 (resp. /)-regular trees respectively. The 



11 



generating function for circuits in a (i-regular tree was computed by Bartholdi 
|Bar99] . 

2(^-1) 
Qdi-^j = , 

For example, for x + + y + y~^, one gets 

u{X) ^ 



1 + 2V1 - 12A2 
If we let v{fi) = u{X) with fi = A^, then, 

(12/i - l)(16/i - + 2(240/i - 19)t;' + 96t; = 0, 
and ao = 1, a2 = 4, 

na2n - 2(14n - 9)a2n-2 + 96(2n - 3)a2n-4 = 0. 
For the case of {1 + x + y){l + x^^ + y^^), we have 

u{X) ^ 



1 + 3V1 -8A 
In particular, 

(8A - 1)(9A - l)u" + 2(90A - + 36m = 0, 
and ao = 1, Oi = 3, 

nan — (17n — 12)a„_i + 36(2n — 3)a„_2 = 0. 

3.4 A non-abelian, non-free group example 

Let us consider again the polynomial P = x + a;~^ + y + y~^ but this time 
with respect to the group 

■p / I 2 2 2 2\ 

i = \x,y \ X y = yx ,y X = xy ) . 

The correspond to counting circuits of length 2n in the diamond 
lattice (Figure |3]). 

The vertices in this lattice can be divided into two different groups ac- 
cording to how the edges are oriented around the vertex. We indicate these 
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Figure 3: The diamond lattice 
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two groups by rounded vertices and by a square vertices in the picture. The 
models in the left show how to interpret a random walk that is leaving a 
vertex (rounded or square). 

Notice that the edges can be divided into four families according to their 
direction. The minimum cycles in the lattice are given by hexagons and 
they correspond to the minimal relations in the group. Typically, a hexagon 
is formed by three pairs of parallel edges. Hence, there are four kinds of 
hexagons, according to which pair of parallel edges we choose to exclude. 
Now a simple inspection of the four cases of hexagons reveals that they all 
stand for either the relation x^y = yx^ or y'^x = xy"^ and those are the two 
generating relations. 

The counting of the circuits in the diamond lattice appears in Domb 
|Dom60] . However, it is stated that the the constant coefficients of 

powers of the polynomial 

Q = (x + + z{y + y'^)){x + x~^ + z'^ijj + 

with respect to the base group 'Lx'L^'L. To see that both polynomials yield 
the same constant coefficients, one considers 

p2 = 4 _^ 3,2 _^ ^-2 _^ ^2 _^ y-2 

+xy + xy~^ + x~^y + x^^y^^ + y^^x^^ + yx^^ + y^^x + yx. 

In r, even powers of x and even powers of y commute with each other and 
with the monomials x°'y^ and y'^x'^, where each exponent is 1 or —1. Also 

x'^yYx'^ = x'^^^y^^^ 

because of the parity of the exponents. 
On the other hand, 

Q = 4 + a;^ + x"^ + + 

+z~^xy + z~^xy~^ + z'^x^^y + z^^x^^y^^ + zx^^y^^ + zx^^y + zxy~^ + zxy. 

Now we identify the monomials x"'y^ (respectively y'^x'^) of with the mono- 
mials z~^x"-y^ (resp. zx'^y^) of Q. It is an easy (and long) exercise to verify 
that corresponding monomials behave analogously in both cases. 
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With this interpretation, it is not hard to find a binomial formula for a„ 
|Dom60] : 

fnV [2k\ [2n - 2k^ 

The recurrence is given by = 1, 02 = 4, and 

n^a2n - 2(2n - l)(5n^ - 5n + 2)a2„-.2 + 64(n - l)^a2„-4 = 0. 



Rogers Rog07 works with a third polynomial that yields the same Mahler 
measure: 

i? = 4 + (x + x~^) {y + y'^) + {y + y'^) {z + z~^) + [z + z'^) {x + x'^) . 
An interesting fact is that the polynomial 

S =[x + x'^) {y + y'^) + {y + y'^) {z + z'^) + {z + z'^) {x + x~^) 

corresponds to counting closed circuits in the face-centered cubic lattice. A 
closed form is given in [DomGO] : 



n \ fki + fki + k2 \ fn — ki \ fn — h 



fci + ^2/ V ki 



fci+fc2 / I n—ki j \ n—k2 
ki=k2=nniod2 /\2/^2/^2 

We obtain 



j=0 

We compute the recurrence for 6„. First consider a'^ = and b'^ 

-. Then the a'^ satisfy 



(-4) 

2n^a^ + (2n - l)(5n^ - 5n + 2)a'^_-^ + 8(n - l)X-2 = 0- 
As before, we write 



n=Q n=0 



and s = Yirj. 
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The differential equation for u{s) is given by 
(8s^+10s^+2s3)m"'+(48s^+45s^+6s2)m"+(56s^+34s2+2s)m'+(8s2+2s)m = 0. 
In terms of t, 

{Qt' - + 2e + 2e)v"\t) + (45t^ - 60^3 + 9^^ + Qt)v"{t) 

+ {72t^ - 72^2 + 6t + 2)v\t) + (ISt^ - 12t)v{t) = 0, 
which translates into the recursion 

2n% + n{n-l){2n-l)b'^^^ 

-2{n - l)(5n2 - lOn + 6)6;_2 + 3(n - - 2)(2n - 3)6;„3 = 0. 
Finally, 

r?hn - 2n{n - l){2n - 
-16(n - l){5n^ - lOn + 6)6„_2 - 96(n - l)(n - 2)(2n - 3)6„_3 = 0, 
with bo = l,bi = 0,62 = 12. 

4 Recurrences and hypergeometric functions 

A possible way to compute these recurrences is to use the algorithms in 

|PWZ96j . 

More explicitly, a result of Rogers |Rog07| (based on techniques of Rodriguez- 



Villegas |RV99j ) relates the power series corresponding to the cubic lattice 
(easily related to the honeycomb as we have already noticed) and the dia- 
mond lattice to hypergeometric functions: 

Theorem 5. (3.1 Rogers IRogOT^ ) For X sufficiently small, 
(11) 

^ /I 1 2 108A \ , /n\ V2A;\ /2n-2fc , 



(12) 

3^ I I' 9' Z' ' ' qTTT^I^ ] " 1 M \ I 1^ 



1 1 3 256A A 1 + 3A /2nA A fn\ ^ f2k\ ( A 



4'2'4' ' '9(1 + 3A)V 1 + A ^ V^y V'^/ V'^/ v9(l + ^)^ 
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Here 

(ai)„(a2)„(a3)„ A" 



(&i)n(&2)n n\ 



3^2(01, a2, as; bi, 62; A) = ^ 

n=0 

is a generalized hypergeometric series. 
It satisfies the differential equation 

+ h- 1)(^A + &2 - 1) - A(^9a + ai)(^A + a2)(^A + a,)) 

3^2(01, 02,03; 61, 62; A) = 0, 

where i^x is the differential operator A^. 

It is possible then, to combine the differential equation for the generalized 
hypergeometric function and the formula for u{X) in order to obtain the 
recurrence. In fact, the details for the diamond lattice can be found in 
Section 4 of |CCL04] . 
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